Model Checking Template-Semantics Specifications

Template semantics is a template-based approach to describing the semantics of model-based notations, where a pre-defined template captures the notations’ common semantics, and parameters specify the notations’ distinct semantics. We introduce a translator that takes as input a specification, and a set of template parameters, encoding the specification’s semantics, and produces a model suitable for the NuSMV model checker. The result is a parameterized technique for model checking specifications written in a variety of notations. Our work also shows how to represent complex composition operators, such as rendezvous synchronization, in the NuSMV language, in which there is no matching language construct.